Variational Conditions Under the Constant Rank Constraint Qualification

نویسنده

  • Shu Lu
چکیده

This paper studies solution properties of a parametric variational condition under the constant rank constraint qualification (CRCQ), and properties of its underlying set. We start by showing that if the CRCQ holds at a point in a fixed set, then there exists a one-to-one correspondence between the collection of nonempty faces of the normal cone to the set at that point and the collection of active index sets at points nearby. We then study the behavior of the Euclidean projector, and prove under the CRCQ that the set of multipliers associated with the Euclidean projection is locally a continuous multifunction. Following that, we apply the degree theory to a localized normal map, to show that the combination of the CRCQ and the so-called strong coherent orientation condition suffices for the parametric variational condition to have a locally unique, continuous solution, which is selected from finitely many C functions. Applications of this result under additional assumptions extend or recover some earlier results on parametric variational inequalities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constant-Rank Condition and Second-Order Constraint Qualification

The constant-rank condition for feasible points of nonlinear programming problems was defined by Janin (Math. Program. Study 21:127–138, 1984). In that paper, the author proved that the constant-rank condition is a first-order constraint qualification. In this work, we prove that the constant-rank condition is also a secondorder constraint qualification. We define other second-order constraint ...

متن کامل

Multiobjective optimization problem with variational inequality constraints

We study a general multiobjective optimization problem with variational inequality, equality, inequality and abstract constraints. Fritz John type necessary optimality conditions involving Mordukhovich coderivatives are derived. They lead to Kuhn-Tucker type necessary optimality conditions under additional constraint qualifications including the calmness condition, the error bound constraint qu...

متن کامل

On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods

In this paper, we introduce a constant positive linear dependence condition (CPLD), which is weaker than the Mangasarian–Fromovitz constraint qualification (MFCQ) and the constant rank constraint qualification (CRCQ). We show that a limit point of a sequence of approximating Karush–Kuhn–Tucker (KKT) points is a KKT point if the CPLD holds there. We show that a KKT point satisfying the CPLD and ...

متن کامل

Tilt stability in nonlinear programming under Mangasarian-Fromovitz constraint qualification

The paper concerns the study of tilt stability of local minimizers in standard problems of nonlinear programming. This notion plays an important role in both theoretical and numerical aspects of optimization and has drawn a lot of attention in optimization theory and its applications, especially in recent years. Under the classical Mangasarian–Fromovitz Constraint Qualification, we establish re...

متن کامل

A second-order sequential optimality condition associated to the convergence of optimization algorithms

Sequential optimality conditions have recently played an important role on the analysis of the global convergence of optimization algorithms towards first-order stationary points, justifying their stopping criteria. In this paper we introduce a sequential optimality condition that takes into account second-order information and that allows us to improve the global convergence assumptions of sev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2010